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CLAIMS 

1 . A programmable logic device, comprising a plurality of logic elements and a 
routing structure, wherein the routing structure comprises a plurality of routing lines, 

5 and wherein each routing line comprises: 

a plurality of first OR gates, each first OR gate having at least a first input 
connected to a respective one of said logic elements in a first group of said logic 
elements, and each first OR gate except a final first OR gate in said line having an 
output connected to a second input of a respective succeeding one of said first OR 
10 gates, such that a signal from one of said logic elements in the first group of logic 
elements appears on an output of the final first OR gate in said line; and 

connections to a plurality of said logic elements in a second group of logic 
elements, such that the signal appearing on said output of the final first OR gate in said 
line may be passed to said plurality of logic elements in the second group of logic 
1 5 elements. 

2. A programmable logic device as claimed in claim 1 , wherein the first group of 
logic elements and the second group of logic elements are mutually exclusive. 

20 3. A programmable logic device as claimed in claim 1 , wherein the first group of 
logic elements and the second group of logic elements contain at least one logic 
element in common. 

4. A programmable logic device as claimed in claim 1 , wherein the logic elements in 
25 said programmable logic device are arranged in an array, the array comprising rows 

and columns of logic elements. 

5. A programmable logic device as claimed in claim 4, wherein the first group of 
logic elements are located within a first row of said array. 

30 

6. A programmable logic device as claimed in claim 5, wherein the second group of 
logic elements are located within said first row of said array. 



35 



7. A programmable logic device as claimed in claim 5, wherein the second group of 
logic elements are located within a second row of said array different from said first 
row. 
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8. A programmable logic device as claimed in claim 5, wherein the first group of 
logic elements are spaced apart at regular intervals within said first row of said array. 

5 9. A programmable logic device as claimed in claim 7, wherein the second group of 
logic elements are spaced apart at regular intervals within said second row of said 
array. 

10. A programmable logic device as claimed in claim 4, wherein the first group of 
1 0 logic elements are located within a first column of said array. 

11. A programmable logic device as claimed in claim 1 0, wherein the second group 
of logic elements are located within said first column of said array. 

15 12. A programmable logic device as claimed in claim 1 0, wherein the second group 
of logic elements are located within a second column of said array different from said 
first column. 

13. A programmable logic device as claimed in claim 10, wherein the first group of 
20 logic elements are spaced apart at regular intervals within said first column of said 

array. 

14. A programmable logic device as claimed in claim 12, wherein the second group 
of logic elements are spaced apart at regular intervals within said second column of 

25 said array. 

1 5. A programmable logic device, comprising: 

a plurality of logic elements arranged in an array, the array comprising rows and 
columns of logic elements, the rows of said array being located at respective vertical 
30 positions in said array, and the columns of said array being located at respective 
horizontal positions in said array; and 

a routing structure, wherein the routing structure comprises a first plurality of 
routing lines, running parallel to said rows of logic elements at a first vertical position in 
said array; a second plurality of routing lines, running parallel to said rows of logic 
35 elements at a second vertical position in said array; a third plurality of routing lines, 
running parallel to said columns of logic elements at a first horizontal position in said 
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array; and a fourth plurality of routing lines, running parallel to said columns of logic 
elements at a second horizontal position in said array, 
wherein each routing line comprises: 

a plurality of first OR gates, each first OR gate having at least a first input 
5 connected to a respective one of said logic elements in a respective first group of said 
logic elements, and each first OR gate except a final first OR gate in said line having an 
output connected to a second input of a respective succeeding one of said first OR 
gates, such that a signal from one of said logic elements in the first group of logic 
elements appears on an output of the final first OR gate in said line; and 
1 0 connections to a plurality of said logic elements in a respective second group of 

logic elements, such that the signal appearing on said output of the final first OR gate 
in said line may be passed to said plurality of logic elements in the second group of 
logic elements. 

15 16. A programmable logic device as claimed in claim 15, wherein routing lines of said 
first plurality of routing lines and of said second plurality of routing lines are connected 
to respective logic elements spaced apart along said rows of logic elements; and 

routing lines of said third plurality of routing lines and of said fourth plurality of 
routing lines are connected to respective logic elements spaced apart along said 

20 columns of logic elements. 

17. A programmable logic device, comprising a plurality of logic elements and a : • • • • 
routing structure, wherein the routing structure comprises a plurality of distributed. OR 
gates, each distributed OR gate comprising logic circuitry having a plurality of inputs 
25 from a first plurality of logic elements distributed amongst said logic elements and 

forming a logic OR function from said inputs, and an output of each distributed OR gate 
being connected to a second plurality of logic elements distributed amongst said logic 
elements. 

30 18. In a programmable logic device, comprising a plurality of logic elements and a 
routing structure, wherein the routing structure comprises a plurality of distributed OR 
gates, each distributed OR gate comprising logic circuitry having a plurality of inputs 
from a first plurality of logic elements distributed amongst said logic elements and 
forming a logic OR function from said inputs, and an output of each distributed OR gate 

35 being connected to a second plurality of logic elements distributed amongst said logic 
elements, a method of forming a bus structure, the method comprising: 
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allocating functionality to said first plurality of logic elements, and to said second 
plurality of logic elements in a first distributed OR gate; and 

controlling said first plurality of logic elements such that they each output a logical 
zero except when involved in a data transaction, 
5 such that outputs from said first plurality of logic elements are multiplexed 

together, and made available to said second plurality of logic elements. 

19. A method of forming a bus structure, as claimed in claim 18, further comprising: 
allocating additional functionality to said first plurality of logic elements, and to 

10 said second plurality of logic elements, such that said second plurality of logic elements 
are connected to the inputs of a second distributed OR gate and the output of the 
second distributed OR gate is connected to the first plurality of logic elements; and 

controlling said second plurality of logic elements such that they each output a 
logical zero except when involved in a data transaction, 

1 5 such that outputs from said second plurality of logic elements are multiplexed 

together, and made available to said first plurality of logic elements. 

20. A method of forming a bus structure, as claimed in claim 19, comprising 
allocating functionality to said first plurality of logic elements such that they form parts 

20 of respective bus master devices, and allocating functionality to said second plurality of 
logic elements such that they form parts of respective slave devices in said bus 
structure. 



